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(g) A form (10) induding user-modriable fields (18) and an encoded description (26) of the location, size 
type, eta of tte fields aOows drect programming of a fomn interpreter. Other information. Including the 
processing of the fomt, encoded data, etc.. may be included in the encoded information. A systwi for 
creating fonns carrying an encoded description of selected attributes of ttie fields Includes means for 
selecting or creating fields and locating the fields on a fonn whie generating, substantially sonul- 
tenTOusly, the encoded description of the selected attributea A fonm composer then allows m^hg of 
the fonm and its encoded description for printing or electronic transmission. A system for readira such 
fonro includes a scanner, decoding device, and processor. By reading such fbnns, data may be entered 
or recalled from a data-processing system, or a form interpreter may be programmed, locally or 
remotely, for subsequent handling of forms. / h-wsp f^,y «r 
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Thb present invention relates generally to docu- 
ment processing^ and more specificaify to documents 
having printed thereon indica of the position, size, 
type of fields which may contain data to be extracted 
from the document, and systems for producing and s 
utilizing same. 

Machine-readable fonms have t>een In common 
use some time. Such fonms provide a mechanism for 
enat}ltng actions to be taken based on marks on a 
paper without requiring human intwvention such as io 
readir^ or interpreting the fmns. The martcs on such 
forms are extracted under the control of a device com- 
monly referred to as a form interpreter. The fonms are 
"read,' most often opticaBy by a scanner of the like, 
and the forms interpreter then locates and is 
charatertzes the marks on the forms, and may output 
control signals as a function of the presence, location* 
nature, etc., of the marks to peripheral devtcies. 

A "fonm* of the type discussed above b defined 
for the purposes of the present lnventk>n as either a 20 
tangible printed document or a data structure repr- 
senting such a document The fbnm may contain reg- 
ions of arbitrary text arbitrary graphics, and fields. 
■Fields,* as used hereh, is taken to mean regfons of 
the form, either physk:al regions of the printed docu- 2S 
ment or struchired regions of the data structure rep- 
resenting the printed document which are to be 
nrK>dified by a user. As used herein, a "user* may be 
either human or machine. Further, as used herein, 
"modify* shall be taken to mean-enter, add, delete, 30 
change, alter, connect disconnect highlight fdl-in, 
erase, strike-out when rafem'ng to a field. Examples 
of fields inchide "chek box" fields (also caBed "bub- 
bles"), alpha or ^pha-numeric fields, image fields, 
eto. A form will often also mdude a reference pomt 35 
indcatlon from which the k>catk>n of the fields may be 
measured. 

infomnatton carried by forms ciein conveniently be 
divided into three categories: dato, noachine instruc- 
tions, and other infonmafkm. As used above, data is 40 
taken to niean Information carried by the fonn to be 
read or exta-acted from the form for processlrig. Exam- 
ples of data include blank or fmed-in bubbles on a 
standardized examination answer forin, payee fields 
on checks whfch are parsed for processing, etc. 45 
Machine instruction as used above refers to infor- 
mation carried by a form vrhk:h is interpreted by the 
forms interpreter and which causes actbn either by 
the fonms interpreter or by a remote device. Examples 
of machine instructtons iridude ihfcwmatlon located on 50 
a form whk:h, when read, cause data to be copied to 
or fonm nrmnory locattons of a computer, cause a 
mathematk::cri or logical procedure to be applied to 
paitk:utar data. etc. Other information, as used at>ove, 
refers generally to Informatton Ignored by the form 55 
interpreter, such as ttie arbitrary text and graphics 
mentioned above, prompts or Instructions on the form 
to aki the user in fSling in fields, lnformatk>n for the 



user's interest ornamental treatment etc. Thefir^two 
categories of infonmation, data and mach^e instruc- 
tions, are of interest herein. 

Forms carrying data are the most oonmon type of 
fonm, and examples may l>e readiy found. For 
example. US-A-4,634,148 teaches a form whfeh b a 
draft check carrying data In the form of payee, 
amount and niaker. The fields carrying the dato are 
tocated and the dato is extracted for processffig 
according to a preprogrammed scheme. Forms carry- 
ing instructions interpr^ed and used by machines are 
also known, for example from US-A-4,757,348, whk:h 
discloses an electronic reprographics/printing system 
which uses printed control forms, cstfled separators, to 
segregate groups of documents from one another and 
to input control or programming instructkms for pro- 
cessing the documents associated with each control 
fonm. In fact, forms carrying date as well as nnachvte 
instructions are known, for example as tought by US- 
A-4,494.862 which describes a system wherein a 
fonm Is given a bar code whk:h, when interpreted by 
the forms interpreter sectfon of the system, causes 
the system to read and print or^y those lows on tfie 
fomn mariced with a special pen (see, e.g., col. 8, lines 
32 etseq.) 

Another reference of Interest is US-A-4,728,984 
which relates to a system including an electronk: 
printer for recording digital date on plain paper, 
together with the use of an input scanner for scanning 
digitel dato that tiave t>een recording on such a record 
medium to upload data into an appropriate device 
such as a computer or the printer itself. The appli- 
cations of the system of this reference, however, are 
limited to decoding secret documente and inputting 
program information into a comptiter. 

Forms of the data-carrying type may In fact carry 
several different types of user-applied dato. For 
example, the above mentioned t>ubt>les on a standar- 
dized examination answer form, and the payee fi^ds 
on checks which are parsed for processing, represent 
two difTerent types of data. In general, the dato types 
are: digitally-coded data, for example the filed-ln or 
not filled-in stete of a bubl>ie; date for character reo- 
ognitk>n, such as bar codes, alpha-numerical datofCH^ 
optical character recognition (CX^R) and the like; and 
data for image-wise handling, such as the payee field 
mentioned above, graphics and ttie like. 

It is important for a practical fonm-using system to 
t>e able to distinguish between the various dato ty|^. 
One method for doing so is disclosed In US-A- 
4,588,21 1 which discloses a machine-readable docu- 
ment having fields identified by a coating of 
fluorescent ink. Date are written into the fields by the 
user on lop of the fluorescent ink such that wtien the 
fields are illuminated by a proper light source, the writ- 
ten date win be black in sharp contrast to the fields. 
The fields include a binary coding which is applied by 
selectively blanking out regions of the fluorescent ink 
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at the bolder of the fields, or regions of fluorescent Ink 
remote from but logically associated with the field, for 
example as shown In Fig* 5, and discussed at col. 7, 
line 14. through col. 8» line 6. The system disting- 
uishes between the various data types by using the s 
coding to cause different fields to be copied to diffe- 
rent locations for prlr^ng. 

Afthough machine processing of forms results in 
high speed and accuracy of processing, the systems 
disclosed in the prevfousty mentioned references io 
have several important limitations. These limitations 
have, inter alia, forced the use of machlne^ead forms 
to be practical only when large numbers of identical 
forms are used, limited the organization and aesthe- 
tics of fomts. and compHcated the fonm creation pro- is 



First, the form Interpreter must be preprogram)- 
med with a description of the form in order to locate 
the fcwm fields. In irKJst cases, a descHpyon of the 
physical location of the fields or parts of the fields rela- 20 
twe to a reference point must t>e preprogrammed. 
TTils preprogramming requires substantial time, effort 
and training, and most often is performed by an 
operator different from the person making up the form 
HBelf. Generlcaly, there is a presently unfilled need in 25 
the art for a form, electronic or paper, whk^h may be 
interpreted by a ger>erai form parser that has no pre- 
vk>us knowledge of the fonm. 

A seooTKi limitation is that any encoded instruc- 
tkmrelafive to spectfic data nnjst either be physically 30 
part of the data field or otherwise physically or logi- 
cally associated with the data field. It Is desirable for 
form organization and aesthetes to be at>!e to locate 
Instructions (as well as other relevant information 
about fonm content and structure) at any arbitrary 35 
posltkm a fomi designer chooses. 

A third llmitatkm is that a form designer has had 
to create fiekis separately then add supplemental 
infbrmatk>n, such as coded field type, if coded infor- 
mation about the fields Is to be canied by the form. It 4o 
b desirable to allow simidtaneous creation of a form 
and GveafkMi of a coded descriptk>n of the form. That 
is, a form creatk>n system is needed that altows a form 
designer to create a form such that the system keeps 
track of the positk>n, type, etc. of fields of the form, and 45 
aulomatfcally includes the coded descnptton in the 
form's data structure and/or automatk^ly prints the 
coded Information on a printed copy of the form 
together wfth the alpha-numerics, graphics and other 
elements of the form. 5^ 

A fourth limftatkHi is that present form interpreters 
require manual proprogrammtng prior to form inter- 
pretatkm. However, a fonn interpreter system is des- 
ired whk;h woiks with coded fomis to read from the 
form irtstructk>ns on extraction and handling of the 55 
data and other informatk>n the form carries. 

Related to this limrtatk>n is another lintitatk>n - it 
has heretofore not t>een possible to program a form 



interpreter remotely. That Is, at present, to program a 
fonnn interpreter, the programmer must have dbect 
physical access to the workstation, personal com- 
puter, or the like, which contreis the interpreter. A 
method and apparatus Is desired for prograirvnlng the 
interpreter remotely, say wa a paperfbnm, transmitted 
to the Hiterpreter by facsknie, via communkatkMi 
directly from the woric station or personal computer 
the form resides on, etc. 

Yet another limitation is that the at>ove described 
art is not capable of designating a field as more than 
one data type. That is. it has heretofore not been 
possible to designate the contents of a field for a var- 
iety of different processing. The abai^ to so destgnats 
the contents of a field for rmmiple processing avoids 
the need for rescanning, saving both processing time 
and computer memory space. 

The present Invention encon^sses a form, and 
systems for creating and interpreting such a form. The 
form Itself, whether represented electnonlcally or prin- 
ted in hard copy, cam'es an encoded descriptkm of 
Itself. The form may include one or more of a varied 
of tyrms of fields, as well as other non-Held infor- 
mation. The fonm generatk>n portkHi of the system 
automatically encodes infonmation atx>ut the fields as 
the form is being created, and Integrates that encoded 
informatkHi Into the ^ectrpnlc and printed represen- 
tations of the form. Thefonns 0iterpreterportk>nof the 
system may then read the form's field descr^tk>n from 
the form itself and, based on this descriptkMi, interpret 
the form. By k>cating encoded infonratfon aboutfbrm 
fields directly on the form, the fbnn Interpreter may be 
quickly, simply and autonrtatically programmed for 
that partk:ular fonra Thus, it becomes practk»l to use 
specialized fonms. The progFamming of the irtterpreter 
by the encoded fonm information nnay be by scanner 
or, remotely, by fecsln^e. The system also Is capable 
of allowing direct station to station communication of 
the fomis via facsimile or netwoik contfnunk»tk>n pro- 
tocols. Furthemiore, the resulting fbnns, when In hard 
copy format, may be reproduced usir^ standard olRce 
duplicating equipment 
The system Includes: 

- A forms descriptkxi language; 

- A computer-based editor for creating and prin^ 
ing forms; 

- Con^>utersoflMrare to convert a facsimHe InpU 
into an image file, and 

- Compiler softwsu-e to process the Image file, 
either from facsimile or from a scanner, so as to 
retrieve the form's description and Interpret ttie 
form. 

The form may t>e structured in virtually any man- 
ner, and indude arbitrary text, artritnary graphics, and 
a variety of fields such as check boxes, alpha-nume- 
ric, and/or unage fiekis anK>ng others. In additfon, the 
form win kickide encoded Infonmation. In the hard 
copy representatkHi of the form, this encoded infbr- 
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mation may be printed on the fiace of the fbnn. In the 
electronic representatkxi of tho form, the encoded 
Information wOl t>e part ci the data structure of the 
form. The encoded information wffl eittier be ki a pre- 
defined iocatton, so that the Interpreter may be prog- s 
rammed to look for It in that location, or the form may 
be searched for its location. In either case, the form 
w8l also tndude a reference point from which the 
form's layout is calct^atad. 

The nature of the particular coding scheme Is not to 
irnportarvt to the present Invention, other than that 
whatever schente b used, it nnist be able to encode 
the infbnnatton conr^ctlyerKMjgh that room is not dis- 
placed which is needed for the fields themseh^. 
Examples of acceptable coding schemes Include bar- is 
codes, morphological glyphs, etc 

The system is composed c/f several components 
including a computer-based form design tool and 
interpreter. The fonn design toot aHows the user to 
choose or create a variety of fields, such as check 20 
boxes, alpha-numerk: or graphic fields, eta When the 
user creates a fonnn, the design tool autcmiaticaBy 
crepes a description of the form. When the user 
selects and k>cates a field on theftmn, the form design 
tool hcorporates a descripton of the field, including 2S 
the type or fypes of field and its locatk>n, into the form 
descriptk>n. When the form is printed, an encoded 
descriptk>n b automaticaiy printed on the form. The 
user may supplennent the type and locatk>n Infor- 
rr^ation with other informatk>n, such as an operation to 30 
be performed on tfie contents of a fieki, specffm inter- 
relatkmships between contents of two or more fields, 
other action to t>e taken, etc. This supplemental infor- 
matkwi also t>ecomes part ctf the form description 
which is encoded by the design tool. 35 

The interpreter wil ^picaliy be embedded In 
soflware. It wil accept Informatton from a scanner and 
be capable of culling from the scanner information the 
encoded infonfnatk>n representing the form descrip- 
tion. The inteipreter interpret the encoded infer- 40 
niation and perform either preprograinm«i operations 
on the information located in specified fields or of a 
specified data type, or perform operatk>ns on that 
lnformatk>n from instructkms encoded with the form 
description itself. 45 

Distinguishing t>etween the various data types 
and machine vistructions by indications carried by the 
form itself are of particular interest herein. A fonm vlr- 
tuaBy complete unto itself (Le., carrying data and 
instructions relating to use data) conserves valuat>le so 
memory space on computers used in a form-handling 
system, nsduces programming of the fom interpreter, 
aOows one form to be read on a variety of different 
machines or by a variety of different form^iandling 
systems, etc Thus, the present InventkKi provides a 55 
complete and convenient ftrnn processing system, 
overcoming the limitations of the prior art 

The present inventkwi wIR now t>e descrit>ed by 



way of example with reference to the accompanying 
drawings, in whtoh: 

Fig. 1 shows one embodiment erf a printed form 

according to the present invention: 

Fig. 2 shows one embodiment of a data structure 

representing a form according to the present 

inventk>n; 

Fig. 3 is a flow chart of one embodiment of a sys- 
tem for processing a form canyfaig a coded des- 
cription of the location, type, etc, of 
user-nx>difiable fields; 

Fig. 4 shows one embodiment of a system for 
generation of a form carrying a coded description 
of the k>cation. type, etc, of user-modifiable flekis 
according to the present invention, and 
F^. 5 b a flow chart representation of a process 
for creating a form canying a coded description of 
tiie location, type, etc. of user-mpdifiable fields. 
Tuming now to Fig. 1. a blank form 10 according 
to one embodiment of ttie present invention, b shown. 
The format of the illustrative form b a printed paper 
document, the paper itself being a comnv>n example 
of generic "carrier means.* to which there may be 
imparted maricing or "indlda* of various types. Form 
1 0 b of the type to which a user may impart markings, 
which markings may be read or sensed by a machine 
such as an optical scanner. The maiklngs imparted by 
the user represent data, often of the type to be stored 
in adigital computer memory or tiielSce. The ir>aridn9s 
imparted by ttie user need to be located at specific 
locations on the fonm so that the fonn Merpreter may 
be instructed where to look for the data to l>e read. 
Thus, some aid needs to be provided to the user to 
facSitate proper locatfon of the markings. To this end, 
fonm 10 will generally include printnig prior to use, 
such as an outline of fiekl regions to be filled in, tx>r- 
ders of Image fields, etc To forther assist a user in 
conrtpleb'ng a fonm, printed instructions are often pre- 
printed on tite form itself. 

The preprinting on form 10 may include artHtrary 
text 12. such as document or field tities. the above- 
mentioned instructions, and the like, and arbitrary 
graphics 14 such as graphteal symbols, the above- 
mentioned field outlines, etc The length, size, posi- 
tion, content, and other detaib of the arbitrary text 12 
and arbitrary graphics 14 do not knpact the nature of 
ttie present invention. In fact, a form int^reter utiliz- 
ing a fonm such as ttiat described herein w» ^nore ttie 
arbitrary text 12 and arbitrary graphbs 14 In fevor of 
ttie contents of certain ftelds and encoded Information 
regkms. 

In order to facilitate locating rsgfons of forni 10 
martced for reading. Le., fiekis, form 10 includes a 
reference point 16 from whfoh ttie layout of ttie 
remainder of ttie form b catoulated. The form interpre- 
ter locates thb point, and measures posttfon of ttie 
contents of the fields to be read therefrom. A conve- 
nient location for reference point 16 b the upper lefl- 
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hand comer of the form. Thus, the location of any field 
may be described in tenns of horizontal and verticai 
displacements from the reference point 

A fom according to the present invention will 
include one or more larbitrarily located field regions, s 
which include one or more fields of the type described 
above.Th8se fields may be "check boxes" (or "bub- 
bles") 18. single or multi dtgited numeric or alpha-nu- 
meric fields, such as the multi digited numeric field 20. 
and/or the multi character alpha f»ld 22. Image fields io 
24. i.e., regions of text, graphics or other information 
scanned and saved as a single Image, are yet another 
type of field which may be located on document 10. 
Arbitrary graphics 14 should be distinguished from the 
contents, if any. of image field 24. Whereas the con- is 
tents of image field 24 wil be maintained as data for 
processbig. a form Hiterpreter utSizIng a form such as 
that described herefti wil ignore the arbitrary graphics 
14, nrHJCh as ft will ignore the arbitrary text 12. 

A region of encoded information 26 which repre- 20 
sents a structural description form 10. as weH as 
other selected information, will be located on the form 
itself. The encoded information contained in region 26 
includes, mter aiia. the complete description of the 
location of the fields on the form which enables arbft- 25 
rary placement of the fields m the form. In fact, region 
26 may also be arbitrarBy located. Speclficariy. region 
26 need not be physically or logically placed on form 
10 with reference to the feWs. Rather, in one embo- 
diment, the form interpreter is instructed where on 30 
fom 10 region 26 may be found. Alternatively, the 
form may be searched for region 26, based on data 
type, format, eta Once located, the information con- 
tained in region 26 may t>e read by a scanner and 
decoded by appropriate decoding means to provide 35 
the position infonmatlon needed to read and process 
the remainder of the form. It is ffnportant to note that 
by providing a complete desoiption of the location of 
the field on the fonrn itself, the fields may be arbitrarily 
located on the form. That Is, the fields may be located 40 
at any position on the form convenient or desrod. 

The method of coding the infonmatlon contained 
in region 26 may be by any convenient machine-read- 
able coding scheme. One example Is the so-called 
well known "bar codes". 45 

The encoded Informatkm canied by regkMi 26 
may include a descriplkm of any attribute of the form. 
However, at a minimum, the encoded Infbnmation wfll 
Inchide a description of the physical I6catk>n of one or 
more fields on form 10, relathre to reference poM 16. so 
and a de8criptk)n of the type of that one w tnam fields 
(Le.. bubble, alpha-numeric, image, etc.) Examples of 
the further types of information ¥^ich may be canied 
by region 26 are instructkms to a processor for speci- 
fk: processing of selected data, including data remote 55 
now form 10, dialing Instructions to a facsimie 
machine acting as an interface between the document 
scanner and the fbnn interpreter, network addresses 



for the routing of selected data, data which are to be 
processed, eta The point here is that by provkJIng a 
region of encoded information whk:h ties directly to 
user-modtfiatde fields, a form may be provided that is 
a d'VBct path between i^er and form Interpreter — no 
preprogramming of the form interpreter is required. 
Furthermore, programming of processing appcratus 
may also be accomplished 1^ the encoded Infbr- 
matkMn. thus alleviating the need to preprogram that 
portion of a data-processing system as weO. 

The atx>ve form descriptk>n has t>een given with 
respect to a single page form. It will be appreciated 
that the foregoing descriptton applies equstfly to forms 
of more than one page. That is, each page of a mul- 
ti-page iom\ should inchide a reference point, such as 
point 16, at least one fi^. such as fields 18. 20. 22. 
or 24. and a region of encoded information. However, 
by proper coding of infonmatk>n in regk>n 26. a form 
inten>reter nnay be progranvned to recognize pages of 
a form carrying less than all of the above. For 
example, a form interpreter nwiy be programmed try 
reading the coded informatkm of regkMi 26 (by 
methods such as the one descrft>ed further b^ow) to 
skip one or more pages of a nwlti-page form whfch do 
not contain fields. Licewise, the locatior^ of fields on 
varkHis pages could be programmed via a single-en- 
coded information rsgk>n so that each page need not 
cany such a region. 

The description above of tfie form aspect of the 
present imentkm has been from the point of wew <rf 
a paper document It w^l be appreciated, however, 
tfiat the nature of the present invention lends itself 
equally well to an entirely electronte form, of the type 
that may be transferred from one portkm of a data- 
processing system to another, or from one data- 
processkig system to another. For example, an 
electronto tomn 30 may be a structure of digital data 
of the type shown In Rg. 2, Including control Infor- 
mation region 32, predefined data region 34, user- 
modifiat>le (field) data regton 36 and form processing 
and description region 38. Again, ttie form wiU have 
associated with ft one or more fields and encoded 
information allowing a direct path between user and 
form interpreter. Here, however, the encoded infor* 
mation wil be an bKfication of the kicatkm of fiekS data 
in the data structure (i e., pointer kx»tion or tt» like). 

Another aspect of the present kivention b the pro- 
cessing of data by way of a form of the type described 
above. By way of example, a system for the proces- 
sing of a form caning a coded desatption of the loca- 
tion, type. eta. of user-modifiable fields Is shown in 
Fig. 3. According to the embodiment of the invention 
illustrated, the system comprises a scanner 50 of the 
type capable of converting the appearance or vnage 
of a fbnn. such as fbnm 1 0 of Rg. 1 , into an electronic 
representation such as a bitmap or ttie ISce. The eleo* 
tronic representation of the form is passed from scan- 
ner 50 to a recognition unit 52 which includes 
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recognition software for converting the bitmap or simi- 
lar representation into elemental textual and graphical 
data t)lock8 to the extent po5slt>le. For example, rec- 
ognition software generally can correlate printed 
typo^phb characters with their ASCII encodings 
with sut>stantial success. Additionaly, the recognition 
software is sometimes capable of inferring some or all 
of the page layout features of tfie fonm from Hs t>itmap 
representation, theret>y allowing identification par- 
ticular regions informatbn based on physical loca* 
tim, and capat>le of making probabBity-t>ased 
detemunations of character type orlont of printed text, 
thereby allowing identffication of particular regions of 
information based on character type. The arm at first 
pass through the form is to locate the region(s) of 
erKXxied infomiation and to decode the 0ifomr)ation to 
allow further processing of the form. This may t>e done 
in one of at least two different ways. First, the encoded 
infoimation region will be located from the location of 
a reference point and preprogramnned information 
about the location of the encoded region relative to the 
reference pomt Accorcfirtg to this nnethod, recognition 
unit 52 win locate the reference point, 16 on form 10, 
Fig. I. Recognition unit 52 will then pass the reference 
pcrint location informatton to preprocessirig unit 54, 
which will cause displacement information to t>e cal- 
led from menK>ry device 56, such as a ROM unit, and 
add that displacement information to tfie reference 
point location Mbmnation to otytain the beginning 
point of the encoded information region. The second 
method of locating the encoded information region 
assumes that recognition unit 52 Is capable of 
uniquely Identifying the characters or symbols com- 
prising the encoded information region. In essence, 
recognition unit 52 scans the electronic represen- 
tation of the fonm for a predefined data type, Le., the 
specific symbols used for encoding. When the first of 
these glyphs are encountered, the scanner then 
knows, that the encoded information region has been 
located. 

Once kx»ted, the encoded Information must be 
decoded. This is ttte lole of decoding unit 58. The 
input to decoding unit 58 will t>e the electronic repre- 
sentation of Information encoded by one of the at>ove- 
mentioned encoding schemes. By way of example 
only, such Information may include the location and 
type of a field, and a destination in computer menrtory 
at whk:h to store the data contained In the field. The 
output <^ decoding unit 58 will be Input to processing 
unit 60. The decoded information Is then utilized by 
processing unit 60 to determine the physical location 
of the field, and to perform the designated operation 
upon the contents of the field, Le., copy the contents 
into the specified memory location. It w9l be 
appreciated at this point that volually any processing 
of the data contained In the field may be performed by 
processing unit 60. Several different operations may 
t>e performed on a single field's contents, and a single 



operation may be performed on the contents of « 
eral fields. Furthermore, there is no practical upper 
limit on the number of fields ttiat may t>e processed In 
the manner descrifcied above. Thus, although not 
5 shown in Fig. 3, processing unit 60 wfll generally be 
in communication with peripheral units such as mem- 
ory units, display unfts, printing units, etc. for 
peripheral processing of selected data. 

As previously mentioned, the present invention 

10 contemplates processing fonms entirely in tfieir eleo- 
tronic representation. In such cases, there wiR be no 
printed copy of the fonn, and thus no need for scanner 
50 in a system for imcessing siK:h a form, father, if 
the electronic representation of the formiscompat&le 

IS with the capabilities of recognition unit 52. the elec- 
tronk: representatton may t>e darectly passed to reoog- 
nition unit 52, and processing of the form is as 
described above. If, however, the electronk: fepre- 
sentation of the form Is in a fomnat Incompatible witti 

20 the capabilrties of recognition unit 52, a translation or 
conversion unit (not shown) nnay t>e interposed be- 
tween the form source and recognition unit 52. 

Yet another aspect of the present Inventkm is a 
system for the genmtion of a form which includes 

25 user-modifiable fields and an encoded informatk>n 
regk>n carrying infomnation atxMit the processing of 
the form. By way of example, Rg. 4 details such a sys- 
tem 70. According to this aspect of the present inven- 
tion, a form of the type described at>ove may t>e 

30 created on a device such as a person^ computer 
(P.O.) or work station 72 having a form creation pack-* 
age resMent thereon or accessible thereto. The P.G. 
orwork station will generally t>e in communk:ation with 
one or nrK>re peripheral devices such as a printer 74, 

35 a facsimile machine 76 or another P.C. orworkslatkwi 
78. 

The system and steps utilized by the P.C. or work 
station 72 for creation of a fonm is detailed in Fig. 5. 
On a display presenting an image of the form, a user 

40 will select or create one or more fields, by way of a 
field source means, to t>e carried t>y the form at step 
80. The field source means may t>e a field library, user 
interface device such as a keyboard, or other system 
input such as a scanner or the like. After selection or 

45 creation, a field is poslttonally kx»ted on the fonm at 
step 82, and information atxMit selected attributes of 
the field, such as type, size, location, etc., is stored in 
a form memory at step 84. SimHarfy, a user way select 
of create and locate arbitrary text and graphics at 

50 steps 86, and 88 respectively. 

As a field is selected or created, the user may 
wish to specify an operation or operations to t>e per- 
formed on later-added contents of the field at 90. 
Operations and/or data Independent of the contents 

55 of any field may also t>e entered at tiiis point Such an 
operation may t>e symt>olically entered (e.g., c^'t^t>, 
a mathematical relatiortship where the contents of 
fields a and b are added and the result put in immory 
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kx:ation c) or logically entered (e.g., if field x is faied- 
in, move the contents of field y to the memory location 
z). Data may be directty entered (e.g., nK>ve the value 
'5" Into memory location I). The operations and/or 
data may be selected from an operation nt)rary, or 5 
input on a user interface device such as a keyboard. 
Such operation and/or data wiS also be stored in the 
form memory at 84. 

it may be desirable, when displaying the fields, 
text graphics, etc, not to include a display of the oper- io 
ations and/or data. Assuming that the operations 
and^or data are not to be dteplayed, the display func- 
tion 92 may be interposed between the locate func- 
tions 82 and 88, and the fbnri description memory 
function 84. The display function m^y, of course, l>e iS 
located elsewhere in the system for the purposes of 
dispia)^ more or less infomiation than fields, text, 
and graphics. 

Virtually simultaneously with the creation of the 
fomi itself, an encoded form description is created. 20 
The encoded form description may or may not include 
the arbitrary text and graphics, as described above. 
Assuming for iHustration pur|>oses that the arbitrary 
text and graphics are not to t>e encoded, the step of 
enoodnig the relevant Information is shown at step 94, 25 
interposed t>etween the locate and select functions 82 
and 90, and the store in fontn memory function 84. The 
encoded information is next stored in an encoded des- 
cription menrK>ry at step 96. Of couise, the encoding 
ofstep94andstorageof step96may t>elocated else- 30 
where in the system for the purposes of encoding and 
storing nrMMre or less infomtation than fields and oper- 
ations. Furthermore, the makeup of the encoding 
apparatus used is a function of the scheme used to 
encode the information. In the schemes descrit>ed 35 
atxTve a look-up table is generaRy the Interface be- 
tween the uncoded and coded data. However, the 
deta3s of ttie coding apparatus and scheme are 
beyond the scope <rf the present invention. The key 
point is ttet selected information is passed to a des- 40 
criptk>n encoder which creates an encoded vefston of 
the infonmatbn, neariy. if not in parallel with the crea- 
tion of the form itself. 

For the purposes of printing the form or transmit- 
ting the form electronically for use, the foim and its 45 
encoded description must be merged. This is done at 
step 98 t>y a form composer. The fonn composer w8l 
t>e preprogrammed with certain instructions at>out the 
placennent of the text, graphics, fields and encoded 
inffDrmatk>n. For the purposes of a printed form, it is so 
the role of tlie form composer to ensure that all of the 
relevant infonnation is fitted onto the printed page. For 
the electronic versk>n of the fonn. it Is the role of the 
form interpreter to locate the various oompcments of 
the form property in the appropriate data structure. 55 
Once composed, the form may be output at 100. The 
form may t>e printed, sent via facsimBe, sent via eleo- 
tronk: network to P.Cs or woricstatk>ns, etc., for copy- 



ing, printing, editing or use. 

In the case of a madune actii^ in the role of user, 
the machine would generate a form with encoded des- 
cription in response to a request, instruction orthe like 
in a manner sknilar to that described above. For 
example, a request may be made via computer or fac- 
svnOe for irYformatton on a particular subject, ellciling 
a response in the form of a printed p>aper form vyith 
bubbles to t>e filed in representing avanat)le specific 
items on the particular subject whk:h may be reques- 
ted. The machine may assemble a fiomri from a litMaiy 
of field types, following predefined layout instructkms, 
whBe maintainii^ a description of the form to be ulti- 
mately encoded and printed on the form or made a 
part of its electronic descriptk>n. Again, the resisting 
form may be hard-copy or an electronic represen- 
tatk)n of the form. 

The at>ave descriptk>n has fbcussed on forms 
carrying encoded information representing the loca- 
tion, type, processing, etc, of the fields associated 
with a form. It is within the scope of the present inven- 
tk>n, however, that a complete description of aB of the 
contents of a fonm, including arbitrary text and arfoH- 
rary graphics, be encoded enabling a complete re-edi- 
tffig as appropriate. 

Also, the above description has been from the 
pdnt of view of a form carrying its own encoded des- 
cription for the purposes of processing, it wili be 
appreciated, however, that a stand-alone encoded 
description could t>e used for the programming of a 
form interpreter to handle one or more forms to be 
Interpreted, in addition, ttie encoded data coiAd be or 
Include an Identifier whteh ktentHies the fomi so that 
the form interpreter may rely on a prevkxisiy program- 
med descriptk>n of ttie form. 

Furthermore, use of individual aspects of the pre- 
sent invention, such as the fonm itself, have been des- 
crit>ed only by way of example, and such description 
is not intended to be in any sense limiting. For 
example, although a form may be used by dnectiy 
marking the form with, say a penca, then scanning the 
form to extract the imparted data, a fonm according lo 
the present invention may also by used by displaying 
the form on a P.C.. work statk>n or the lice and enter- 
ing the data by means of an appropriate input device 
such as a keytx>ard, mouse, etc 

In summary, it wfll t>e appreciated that the present 
inventk>n provkies a simple and convenient way to 
access or store data, or program aform interpreterfor 
the processing of data contained on a form. The pre- 
sent invention makes practicat>le the use of cus- 
tomized fbnms or forms used in small numbers, 
reduces the burden of programming the form interpre- 
ter, and reduces the required rrmnrKxy space 
associated with a form interpreter, anx>ng other 
benefits, by creating a direct correlation between an 
encoded descriptkm and processing of Vtm torn and 
the data the form carries. 
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Claims 

1. A form for use In a machine data entry and ret> 
rieval system of the type including a decoding 
section for decoding encoded information canned 5 
by the fonn, comprising: 

a carrier (10) for carrying at least one type 
of indicia, which may be modifiedby a user; 

a field region (18, 20, 22) arbitrarily located 
on the carrier for receiving machine-readable io 
user-Imparted or modified indicia, and 

an encoded information region (26) arbit- 
rarily located on the carrier for receh^ing machine* 
readat)le encoded infonnation representing 
selected attributes of the field region. is 

2. The fomi of claim 1 , wherein the field region con- 
tains field data at a particular physical location on 
the canrier, and wherein the encoded Informaton 
region contains encoded information represent- 20 
i ng the location of the field data, such that the data 
entiy and retrieval system, upon decoding the 
encoded Informatbn may locate and read the 
field data. 

25 

3. The form of dalm 1 or 2. wherein the field region 
contains field data upon which a specified oper- 
ation is to be perfomned, and the encoded infor- 
mation region contains encoded information 
representing Instaictions to the data entry and 30 
retrieval system which will result in the operation 
be^g performed on the data. 

4. A system for reading field data from a printed form 
(10), wherein the form has printed ttiereon 3S 
encoded infomiation representing selected attri- 
butes of the field data, including a complete des- 
cription of the location of the field data, 
comprising: 

a scanner (50) for producing an electronic 40 
representation of the printed fonm; 

processing means (54) for locating in the 
electronic representation of the printed fonm the 
encoded information; 

decoding means (58) for decoding the 45 
encoded information, and 

processing means (60) for locating In the 
electronic representatk>n of the printed form the 
field data from the decoded location Infbrmatioa 

50 

5. A system for inputting data to a data processing 
system, comprising: 

a printed fomn (10) upon which are located 
the data to be Input and upon which is located 
encoded Information representing selected attri- 55 
butes of the data, including a complete descrip- 
tion of the location of the data; 

a scanner (50) for producing an electronic . 



representation of the printed form; 

processing means (54) for locatiri^ In the 
electronic representation of the prinled form the 
encoded information; 

decoding means (58) for decoding the 
encoded information, and 

processing means (60) for locating h% the 
electronic representation of the printed form the 
field data from the decoded location information. 

6. The system of daim 5, wherein the data are of the 
type upon which a specified operation is to be per- 
formed, and wherein the encoded infbnmatk>n 
includes instructions interpretable by the data- 
processing system which wS! result In the oper- 
ation t>eing performed on the data. 

7. A system for producing a printed fomi having a 
user-modifiable field region art>ibrarlly located 
thereon, wherein the fonm has printed thereon 
encoded infonmation representing selected attri- 
butes of ttie field region, comprising: 

means for providing a user selected field 
having user selected atbibutes; 

means for positioning ttie selected field at 
an arbitrary position on the fic>rm; 

means for providing an encoded descrip- 
tion of the user-selected field; 

means for providing an encoded descrip- 
tion of the user-selected attributes; 

encoding means for providlig an encoded 
description of the user-selected position of ttie 
selected field, and 

composing means for composing a fonm, 
the fomi including the selected field and encoded 
information representing the selected attrftnites, 
and position of the selected field. 

8. The system of daim 7, furttier induding an oper- 
ation source for providing a user-selectat>le oper- 
ation to be applied to the contents of the selected 
field, and an encoding means for providing an 
encoded identification ttie seleded operation, 
and wherein the form composing means cxmrv 
poses a fomvlnduding the selected field and 
encoded information representing the selected 
attributes, operation to be applied, and position of 
the selected field. 

9. A system for producing a printed form having at 
least one userHmodifiable field region arbitrarily 
located thereon, wherein the form lias printed the- 
reon encoded information representing seleded 
attributes of the at least one field region, compris- 
ing: 

a field litxary containing one or more user- 
seledable fields; 

an encoded description library containing 
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an encoded description of the attributes of each 
of the user-seiectat>le fields contained in the field 
library; 

type selection nneans for selecting one or 
more fi^ds from the field library; 5 

position selecting means for positioning 
the selected one or more fields at arbitrafy loca- 
tions on the form; 

encoding nrieans for generating an 
encoded description of the selected position of to 
the selected one or mora fields, and 

form composing means for composing a 
form, the fonm including at least one selected field 
and encoded intbrmation representing the selec* 
ted attributes, and position of the or each selected is 
field. 

ia The system of daim 9. further including an oper- 
atk>n iif)raiy oontalnnig one or more user*select- 
able operations to be applied to the contents of a 20 
selected field, and an encoded operation library 
containing an encoded identification of the one or 
more user-selectable operations, and wherein 
the form composing means composes a form 
Including the or each selected field and encoded 25 
Information representing ttie selected attributes, 
operation to be applied, and position of the or 
each selected field. 

30 
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